package main

import "fmt"

// 27.斐波那契数列
// 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… 这个数列从第3项开始，每一项都等于前两项之和
func isFibo(n int) int {
	if n <= 2 {
		return 1
	}
	return isFibo(n-1) + isFibo(n-2)
}

func main() {
	var n int
	fmt.Scan(&n)

	fmt.Println(isFibo(n))
}
